Bound on genuine multipartite correlations from the principle of information causality 
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Quantum mechanics is not the unique no-signahng theory which is endowed with stronger-than- 
classical correlations, and there exists a broad class of no-signaling theories allowing even stronger- 
than-quantum correlations. The principle of information causality has been suggested to distinguish 
quantum theory from these nonphysical theories, together with an elegant information-theoretic 
proof of the quantum bound of two-particle correlations. In this work, we extend this to genuine 
A'^-particle correlations that cannot be reduced to mixtures of states in which a smaller number of 
particles are entangled. We first express Svetlichny's inequality in terms of multipartite no-signaling 
boxes, then prove that the strongest genuine multipartite correlations lead to the maximal violation 
of information causality. The maximal genuine multipartite correlations under the constraint of 
information causality is found to be equal to the quantum mechanical bound. This result consolidates 
information causality as a physical principle defining the possible correlations allowed by nature, and 
provides intriguing insights into the limits of genuine multipartite correlations in quantum theory. 



PACS numbers: 03.65.Ud, 03.65.Ta 

Introduction The violation of Bell inequalities P, 0] 
proves that the quantum mechanics cannot be regarded 
as a local realistic theory. Tsirelson 3] proved an upper 
bound on the violation of the CHSH inequality ^] , which 
means that the amount of non-locality allowed by quan- 
tum mechanics is limited. One may think that Tsirelson 
bound is a consequence of relativity, but Popescu and 
Rohrlich Q showed that there exists a broad class of 
no-signaling theories which allow even stronger-than- 
quantum correlations. An example of the no-signaling 
theories is the Popescu and Rohrlich boxes (PR-boxes) 
This broad class of no-signaling theories possessing 
extremely powerful correlations are usually called post- 
quantum theories and modeled as no-signaling boxes 
(NS-boxes) 0. These post-quantum theories have much 
in common with quantum mechanics, such as no-cloning 
0, no-broadcasting 0), monogamy of correlations Q, 
information-disturbance trade-ofFs 0, and the security 
for key distribution so there is a need to find some 
principles at the very root of quantum theory and dis- 
tinguish it from these post-quantum theories. In re- 
cent years, an intensive study has been made on this 
issue. In Ref. [lo[, van Dam showed that the availabil- 
ity of PR-boxes makes communication complexity triv- 
ial. However, communication complexity is not trivial in 
quantum physics and it is strongly believed that devices 
producing such correlations making communication com- 
plexity trivial are very unlikely to exist. Later, Brassard 
et al. proved that some post-quantum theories would 
lead to an implausible simplification of distributed com- 
putational tasks More recently, Barnum et al. 
[1^ fisj l showed that the combination of local quantum 
measurement assumption and relativity results in quan- 
tum correlations, and in Ref. [ist the authors provided 
a unified framework for all no-signaling theories. 



From an information theoretic point of view, 
Pawlowski et al. [3] suggested a bold physical princi- 
ple: information causality (IC), stating that communica- 
tion of n classical bits causes information gain of at most 
n bits. When n = IC is just the no-signaling prin- 
ciple. In a bipartite scenario where each party has two 
inputs and two outputs, Pawlowski et al. showed that IC 
is respected both in classical and quantum physics, but 
all correlations stronger than the strongest quantum cor- 
relations (Tsirelson bound) violate it, and they derived 
Tsirelson bound from IC. It must be noted that there are 
some stronger-than-quantum correlations which are not 
known to violate IC 
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The present work is to extend the research of under- 
standing the quantum mechanical bound on nonlocal cor- 
relations to genuine multipartite correlations. The struc- 
ture of multipartite correlations is much richer than that 
of bipartite correlations [5]. For example, in [l^ the au- 
thors dealt with a tripartite scenario where each party 
has two inputs and two outputs, they found that there 
exist 53856 extremal no-signaling tripartite correlations 
which belong to 46 inequivalent classes, and there are 
more than three classes which feature genuine tripartite 
nonlocality. So there exist many inequivalent types of 
genuine multipartite correlations, and in the present pa- 
per we deal only with Svetlichny genuine multipartite 
correlations which is relevant to Svetlichny's inequality 
(SI) [2^, 21 [. We first express SI in terms of multipar- 
tite no-signaling boxes, and then prove that the strongest 
Svetlichny genuine multipartite correlation leads to the 
maximal violation of IC. Under the constraint of IC, the 
maximal Svetlichny genuine multipartite correlation just 
equals to the quantum mechanical bound. 

Tripartite Svetlichny's inequality We first introduce SI 
of three-particle f20l| , which can distinguish between gen- 
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uine three-particle correlations and two-particle correla- 
tions. A violation of SI implies the presence of genuine 
three-particle correlations. Consider three observers, Al- 
ice, Bob, and Carol, who share three entangled qubits. 
Each of the three observers can choose to measure one of 
two dichotomous observables. We denote x G {0,1} and 
A G {—1, 1} as Alice's measurement choice and outcome 
respectively, and similarly y and B (z and C) for Bob's 
(Carol's). Thus SI can be expressed as [l^l 
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where E{ABC\x,y, zYs represent the expectation value 
of the product of the measurement outcomes of the ob- 
servables X, y, and z, and we call 5* as Svetlichny op- 
erator. It was shown by Svetlichny (20j that quantum 
predictions violate his inequality, and the maximum vio- 
lation (S* = 4\/2) allowed in quantum mechanics can be 
achieved with GHZ states [22]. 

If we define a = , b — , and c — , each of 
E{ABC\x, y, zYs can be expressed in terms of probabili- 
ties, for example, 

E{ABC\x 0,1/ = 0,z = 0) 
= 2P(a ®b®c^xy®yz® xz\x = 0, ?; = 0, z = 0) - 1, 

E{ABC\x = 0,y = l,z = l) 
= 1 - 2P(a ®b®c = xy®yz® xz\x = 0, y = 1, z 



1), 
(2) 



where P(a (Bb®c — xy(Byz(B xz\x ~ 0,y = 0, z ~ 0) 
is the probability that a (B b (B c — xy (B yz (B xz under 
the condition a; = 0,y = 0,z = 0, and ® denotes the 
addition modulo 2. So we can also write the SI as 
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P{a (Bb(Bc = xy(Byz(B xz\x, y, z) < 



(3) 



From the above inequality we find that there is a conve- 
nient way of thinking about genuine three-particle corre- 
lations by three black boxes shared by Alice, Bob, and 
Carol. The correlations between inputs x, y, z and out- 
comes a, 6, c are described by probability P{a (Bb(B c = 
xy (B yz (B xz\x, y, z), and we call these boxes Svetlichny 
boxes [H| • The maximal algebraic value 5 = 8 is reached 
if and only if P(a (B b (B c = xy (B yz (B xz\x, y,z) ~ 1 
for any x, y, and z. It is obvious that Svetlichny boxes 
belong to tripartite NS-boxes, since Svetlichny boxes still 
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FIG. 1: Alice, Bob, and Carol shared Svetlichny boxes (P(a® 
h ® c = xy (B yz ® xz\x, y, z)), Alice and Bob sit next to each 
other, at a long distance from Carol. Alice or Bob sends 
message m — a(Bb®xy®x to Carol, if input z = Carol 
wants to learn x, and if input 2 = 1 she wants to learn y. 
Upon receiving message m from Alice and Bob, Carol can 
compute her guess g = c©m — a(Bb(Bc(Bxy(Bx. The 
probabilities of correctly guessing x and y are Eq. © and 
Eq. ((TJ. With the help of suitable Svetlichny boxes these 
three persons can violate IC. 



satisfy the principle of no-signaling due to uniformly ran- 
dom local outcomes. 

Svetlichny boxes lead to violation of IC Before eluci- 
dating that Svetlichny boxes can maximally violate IC, 
we first give a brief overview of IC. Suppose there are two 
persons, Alice and Bob, Alice has N random and inde- 
pendent bits (ai,a2, ...,ajv), and Bob receives a random 
variable / G {1,2,..., N}. Alice can send n classic bits to 
Bob, and Bob's task is to guess the value of the l-th. bit in 
Alice's list with the help of the n bits. The amount of the 
information about Alice's list gained by Bob is measured 
by 
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I = J2 ■■9\l^k)>N-Y, Hpk), 



(4) 
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k=l 



where I{ak '■ g\l — k) is Shannon mutual information 
between Ofc and g {g is Bob's guess), and pk is the prob- 
ability that ttk — g, both computed in the case of that 
Bob has received I — k. In Eq. the inequality can be 
proved by Fano inequality |23| . IC states that physically 
allowed theories must have 



I <n. 



(5) 



Now we consider that there exist Svetlichny boxes 
shared by Alice, Bob, and Carol (see Fig.([T])). Alice and 
Bob sit next to each other, at a long distance from Carol, 
and Alice(Bob) can send one bit to Carol. Carol's mis- 
sion is to guess the value of x (Alice's input) when she 
receives z = and guess the value of y (Bob's input) 
when she receives z = 1. The message which sent by 
Alice (Bob) to Carol is m = a (B b (B xy (B x. Upon 
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receiving the message m, Carol can compute her guess 
g = c©m = a®h(S)c(S)xy®x. The probabihties of 
correct guess of x and y are 

= i[P(a ® 5® c = 0|0,0,0) + P(a® 6® c = 0|0, 1,0) 
+P{a ® 6 ® c = 0|1, 0, 0) + F(a ® 6 ® c = 1|1, 1, 0)] 

(6) 

Py = i[P(a® 6® c = 0|0,0,1) + P(a® 6®c= 1|0, 1,1) 
+P(a® 6®c= l|l,0,l) + P(a® &®c= 1|1,1,1)] 

(7) 

The Svetlichny boxes of P(a ®6®c = xy ® yz (B 
xz\x,y,z) — 1 predict Px — Py = I7 from Eq. ^ we 
have 1 = 2 for n = 1, so the Svetlichny boxes can maxi- 
mally violate IC. 

The hound on genuine three- particle correlations Now 
we proceed to show that stronger-than-quantum genuine 
three-particle correlations lead to the violation of IC. 

Since it is known that the maximal violation is ob- 
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tained by the GHZ state [2l| and in this case all proba- 
bilities P(a® & ffic = xy(Byz(Bxz\x, y, z) are the same, it 
is a natural choice to consider the isotropic boxes and in- 
deed this choice successfully leads to the quantum bound. 
The isotropic Svetlichny boxes can be written as 



P(a ®b®c = xy®yz® xz\x, y, z) 



1 + E 



(8) 



where < P < 1. The Svetlichny boxes of Eq. ^ has 
strongest genuine tripartite correlations when E = \, and 
it correspond to uncorrelated random bits when P = 0. 
SI of Eq. ^ is violated as soon as P > 

quantum bound S = 4-\/2 corresponds to P 

In Fig ([2]), we illustrate how to transform Svetlichny 
boxes to bipartite NS-boxes. If the initial Svetlichny 
boxes are described by probability P(a ® h 
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xy (B yz (B xz\x,y,z) = the transformed bipartite 

NS-boxes can be described by probability P{A ® c = 
{x ffi y)z\x,y,z) = So any bipartite NS-boxes of 

P(affi6 = xy\x,y) = can be simulated by Svetlichny 
boxes of P(a ffi6ffic = xy (B yz (B xz\x, y, z) = In 
Ref . [1^ , the authors proved that the bipartite NS-boxes 
of P(a ® 6 = xy\x, y) = would lead to the violation 

of IC as soon as P > ^ , thus we can conclude that the 
Svetlichny boxes of P(a ®h® c = xy ® yz® xz\x,y, z) = 
lead to the violation of IC as soon as P > ^ . So 
we have proven that the maximal genuine three-particle 
correlation under the constraint of IC just corresponds 
to the quantum bound of violation of SI. 

The hound on genuine multipartite correlations In Ref. 
2l|, the SI of three-particle has been generalized to the 
case of N particles. Here, by using the derivation method 
of Eq. ([3]) we express these iV-particle SI in terms of 
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FIG. 2: We can transform Svetlichny boxes to bipartite NS- 
boxes. The left two boxes are combined to form a new box, the 
right box is unchanged. The only difference is that there are 
two input bits on the one side of this transformed NS-boxes, 
while there is only one input bit on both sides of "normal" 
bipartite NS-boxes. If the initial Svetlichny boxes is described 
by probability P{a ®h®c = xy®yz® xz\x, y, z) = the 
transformed bipartite NS-boxes can be described by proba- 
bility P(yl c = (x y, z) 
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probability, then genuine iV-particle correlations can be 
modeled as TV-particle no-signaling boxes (NNS-boxes). 
Suppose there are N players who shared N particles, 
each one of them performs dichotomous measurements 
on each of the N particles. The measurement settings 
are represented by xi, X2,---Xn respectively, with possi- 
ble values 0, 1. The measurement results are represented 
by ai, a2,...aAr respectively, and also with possible values 
0, 1. Then the TV-particle SI can be written as (proof in 
the Appendix) 

1 ^ 3 

^^P(^a,= XiXj\xi,X2,.:,XN'j < -, (9) 

{xi} i i<j<N 

c = where {xi} stands for an A^-tuple cci, ojat, 



<j<N 



both denote summation modula 2, and P is 



the probability that J2i = Si;<j<Ar ^i^j with given 
xi,X2, a^AT. The isotropic NNS-boxes can be written 
as a simple form: 



N 

P(^^ai= X! XiXj\xi,X2,.:,XN^ 



1 + p 



(10) 



i<j<N 



where < P < 1. SI of Eq. (ITU)) is violated as soon as 
P > i. The quantum bound of genuine iV-particle cor- 
relations corresponds to P = and it can be achieved 
with TV-particle GHZ states plj . 

In Fig. ([3]), we illustrate the transformation of 
NNS-boxes to bipartite NS-boxes. If the initial 
NNS-boxes is described by probability Pi^J^i' — 

'l2i<j<N •^i'^j J X2, Xn 



= the transformed 
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FIG. 3: We can transform NNS-boxes to bipartite NS-boxes. 
The left A'^ — 1 boxes are combined to form a new box, the right 
box is unchanged. The only difference is that there are A'^ — 1 
input bits on the one side of this transformed NS-boxes, while 
there is only one input bit on both sides of "normal" bipartite 
NS-boxes. If the initial NNS-boxes is described by probability 

-^(Sr"' = Z]i<j<jv^»^j l^i'^2' ■••'^Jv) = the trans- 

formed bipartite NS-boxes can be described by probability 
P{A ®aN = {xi 3:2 ... xn-i)xn) = 



bipartite NS-boxes can be described by probabil- 
ity P{A e ajv = {xi ® X2 ® ... ® xn-i)xn) = 
i±^. So any bipartite NS-boxes of P{a © 6 = 



xy\x,y) 



l+E 
2 



can be simulated by NNS-boxes 



This implies that the NNS-boxes of P{ J2i a 



l + E 
2 • 



l + E 
2 



would lead to the vi- 



'l2i<j<N XiXj\xi, X2, X]\j 

olation of IC as soon as > ^ . So we have proven that 
the maximal genuine A^-particle correlations under the 
constraint of IC just corresponds to the quantum bound 
of violation of SI of iV-particle. 

Discussion In this work we give an information- 
theoretical proof about the quantum bound of violations 
of SI, i.e. the maximal violations of SI just equal to the 
quantum bound due to the constraint of IC. We first em- 
ploy a genuine multipartite correlation resource to simu- 
late a bipartite correlation, and then make use of the pre- 
viously known bipartite results We note that, while 
there exist many different protocols to simulate a bipar- 
tite correlation by using a genuine A'^-partite correlation, 
all the simulations will result in the same conclusion: if 
there exists a stronger-than-quantum genuine A'^-partite 
correlation then we can use it to simulate a bipartite cor- 
relation which can breach IC. With regard to different 
simulation protocols, for example, we can combine left k 
boxes to form a new box and the remaining N — k boxes 



are combined to form the other new box. If the initial 
iV-partite no-signaling boxes is described by probability 

= J2i<j<N ^t^j\^i^^2,-,XN^ = ^3^, then 
the transformed bipartite no-signaling boxes is described 
by probability P{A®B = {xi®X2® ■.■®Xk){xk+i® -.S) 
xn)) = ^3^, where A = Y.i=i ® Y.i<i<j<k ^i^i ^nd 

B = ll^=k+i a» ® T.k+iKtKjKN ^i^j- This simulation is 
different from the previous simulation but would lead to 
the same conclusion. 

The genuine multipartite correlations are essentially 
more powerful correlation resources than bipartite cor- 
relations. One Svetlichny box can simulate a PR-box, 
but we must use three PR-boxes to simulate a Svetlichny 
box 0. So the bound of genuine multipartite correla- 
tions what the IC tells us is a genuine new and exciting 
result, which bears some fundamental differences from 
the known bipartite results. 

Appendix Proof of inequality (9) 

Suppose there are N players who shared A'^ particles, 
each one of them performs dichotomous measurements 
on each of the A^ particles. The measurement settings 
are represented by xi, X2,---Xn, respectively, with possi- 
ble values 0, 1. The measurement results are represented 
by Ai, A2,...Ai\f, respectively, and with possible values 
— 1,1. Then the original A^-particle SI 12 ll] can be ex- 
pressed as 

Sn = I v{xi,X2, ...,xn)E{AiA2 ■ ■ ■ An\xi,X2, ...,a;jv)| 

< 2^-\ (11) 

where {xi} stands for an A/'-tuple Xi,...,xn, E{AiA2 ■ 
■ ■ A]s[\xi,X2, ■■■,xn) represents the expectation value of 
the product of the measurement outcomes of the observ- 
ables xi,X2, x^r, and v(xi , 2:2, xn) is a sign function 
given by 



r fc(fc-l) 1 

v{xi,X2,...,xn) = {-ly 2 



(12) 



where k is the number of times index 1 appears in 

{xi,X2, .■.,Xn). 

We can easily find that 

v{xi,X2,...,xn) = (-l)S.<.<«"•"^ (13) 

where J2i<j<N denotes summation modula 2. 
If we define = , then 

E{AiA2 ■ ■ ■ An\xi,X2,...,xn) = {-1)^'<^<«'"''' 

2P(^^a.j=: ^ XtXj\xi,X2,:;XN^ - I , (14) 

i i<j<N 

where denotes summation modula 2. From Eq. (jlip 
and Eq. (jl4p we finally obtain inequality (9) in the main 
text. 
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